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illustrates a schematic block diagram of such a transmission system. A serial data signal a is fed 
to a serial/parallel converter 1 which that converts the serial digital dat a signal a into data packets 
with N/2 sub-packets, N being an even number. One data packet is transmitted in parallel to an 
encoder 2 1 which assigns each sub packet to a separate carrier frequency and supplies a first 
digital signal vector to an inverse Fourier transformer 3 X which performs an inverse Fourier 
transformation on this vector and generates a second digital signal vector comprising N samples 
of a signal to be sent. This second digital signal vector is transmitted to a parallel/serial converter 
23, which supplies the elements or samples of the second digital signal vector to a digital filter 
24 followed by a digital-to-analog converter 25 and a line driver 26. The thus-generated analog 
transmit signal is transmitted via a channel 27, whereby noise b is added, symbolized by an adder 

28. On the receiver side, the signal is equalized by an equalizer/an analog-to-digital converter 

29. Then the signal is decoded by performing the reverse operations of the encoding elements 1 
to 23, namely through a serial/parallel converter 30, a Fourier transformer 31, a decoder 32, a 
slicer 33 and a parallel/serial converter 34. 

Please replace the paragraph beginning on page 2, line 6, with the following rewritten 
paragraph: 

Since the transmit signal is composed of a plurality of different signals having different 
carrier frequencies and amplitudes and phases being determined by the data signal and thus 
having no predetermined relationships, the amplitude of the transmit signal has approximately a 
Gaussian distribution. Fig. 8 shows F igure 2 illustrates the probability h of the amplitude A of the 
transmit signal as determined by a simulation for a discrete multitone modulated transmit signal 
with a Fourier transform block length of 256. 
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Please replace the paragraph beginning on page 2, line 12, with the following rewritten 
paragraph: 

Because of this Gaussian distribution, the crest factor of the signal is rather large, that is, 
the transmit signal has a rather high maximum amplitude value compared to the effective or 
average amplitude value. Since both the digital-to-analog and analog-to-digital converters^ as 
well as the line drivers a have to be adapted to handle the whole possible amplitude range, these 
elements have to be defined accordingly causing additional costs and chip space. It is therefore 
desirable to reduce the crest factor, that is to reduce the maximum amplitude. 

Please replace the paragraph beginning on page 2, line 19, with the following rewritten 
paragraph: 

In principle, two different approaches are known to reduce the crest factory 

1-7- MA first m ethod for reducing the maximum amplitudes which disturbs the transmit 

signal. 

These methods comprise clipping methods as described for example in US patent no. 6,038,261. 

2t-M A second me thod for reducing the maximum amplitude without disturbing the 

signal. 

Please replace the paragraph beginning on page 3, line 1, with the following rewritten 
paragraph: 

In general, these methods use one or more of the carrier frequencies to modify the 
transmit signal in order to reduce the maximum amplitude. The carrier frequencies used for this 
purpose may ftetor may not only partially be used for the actual data transmission. 
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Please replace the paragraph beginning on page 3, line 4, with the following rewritten 
paragraph: 

One of these methods is described in the already cited US patent 6,529,925 Bl. There, 
the Nyquist frequency is used as a single carrier frequency for correction purposes, that is A the 
last frequency in the inverse Fourier transform. In an ADSL signal^ this frequency is not used for 
data transmission so that the correction does not influence the transmission capacity. However, 
the performance of this method is limited since only a single carrier frequency is used for 
correction. Furthermore, this method is not applicable to VDSL signals since the Nyquist 
frequency is outside the usable frequency range both for downstream and for upstream 
transmission. 

Please replace the paragraph beginning on page 3, line 12, with the following rewritten 
paragraph: 

In US 6,424,681 Bl a method for reducing the crest factor using a plurality of carrier 
frequencies is disclosed. These carrier frequencies are preferably evenly distributed over the 
whole usable frequency range. From these carrier frequencies a normalized correction signal, a 
so-called kernel, is generated which has a "Dirac"-like shape, that is, whk ha shape that 
comprises a single peak as far as possible. To correct a transmit signal, this correction signal is 
phase shifted to the position of the maximum of the transmit signal and then scaled with a 
suitable scaling factor depending on the maximum amplitude of the transmit signal. Then, this 
correction signal is subtracted from the transmit signal. This can be repeated several times to 
iteratively correct several maximum or peak values. For transmission systems with a great 
number of carrier frequencies and consequently a great number of signal values in each frame, 
like a VDSL transmission system, this method is difficult to realize since it needs a relatively 
long computation time. Furthermore, through the use of a kernel, the carrier frequencies used for 
the correction have to comprise both low and high frequencies which, consequently, are not 
usable for data transmission. The use of low carrier frequencies, on the other hand, leads to a 
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greater loss of transmission capacity since lower carrier frequencies can be modulated with more 
bits than high carrier frequencies due to the lower damping. 

Please replace the paragraph beginning on page 4, line 5, with the following rewritten 
paragraph: 

SUMMARY 

It is therefor e an object O ne embodiment of the present invention te-provides a method 
and an apparatus which that effectively reduce the crest factor using a limited number of carrier 
frequencies. Furthermore, it is an obj e ct to provid e one embodiment provides such a method and 
such an apparatus which that are usable for VDSL transmission. 

Please replace the paragraph beginning on page 5, line 2, with the following rewritten 
paragraph: 

SUMMARY OF THE INVENTION 

According to one embodiment of the invention^ for reducing the crest factor of a signal 
using a plurality of partial correction signals having predetermined frequencies, the following 
steps are carried out: 

Please replace the paragraph beginning on page 5, line 17, with the following rewritten 
paragraph: 

As for each of the predetermined frequencies, i.e. carrier frequencies, an amplitude and a 
phase is calculated, and it is possible to use the predetermined frequencies available in an 
optimum manner to correct the signal. 

Please replace the paragraph beginning on page 6, line 11, with the following rewritten 
paragraph: 
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Therefore, instead of performing the above method on the signal or on a vector 
representing the signal, it is preferred to o ne embodiment performs the method on a vector 
containing only a predetermined number of maximum amplitude values of the signal. This 
predetermined number may be significantly lower than the number of samples in the actual 
signal vector, therefore saving considerable calculation time while only marginally lowering the 
performance. To do this, the positions of the elements of the vector with the maximum amplitude 
values in the original signal vector have to be stored since the final correction has to be 
performed on the signal itself. 

Please replace the paragraph beginning on page 7, line 1, with the following rewritten 
paragraph: 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further features and advantages of th e pr e sent invention will becom e apparent from th e 
following description of preferr e d embodiments th e reof, in conn e ction with th e accompanying 
drawings, wherein: 

The accompanying drawings are included to provide a further understanding of the 
present invention and are incorporated in and constitute a part of this specification. The 
drawings illustrate the embodiments of the present invention and together with the description 
serve to explain the principles of the invention. Other embodiments of the present invention and 
many of the intended advantages of the present invention will be readily appreciated as they 
become better understood by reference to the following detailed description. The elements of the 
drawings are not necessarily to scale relative to each other. Like reference numerals designate 
corresponding similar parts. 

Please replace the paragraph beginning on page 7, line 5, with the following rewritten 
paragraph: 



6 



Preliminary Amendment 

Applicant: Heinrich Schenk 
Serial No.: 10/799,353 
Filing Date: March 12, 2004 
Docket No.: 1435. 106.1 01/1 3968US 

Title: METHOD AND APPARATUS FOR REDUCING THE CREST FACTOR OF A SIGNAL 

Fig, 1 is Figure 3 illustrates an embodiment of an apparatus for reducing a crest factor of a 
signal according to the present invention^. 

Please replace the paragraph beginning on page 7, line 7, with the following rewritten 
paragraph: 

Fig s . 2 Figures 4 A and 34B she willustrates simulations of the performance of the method 
of the present invention for ADSL signals^ 

Please replace the paragraph beginning on page 7, line 9, with the following rewritten 
paragraph: 

Figs. 3 Figures 5 A and £5B shew illustrate further simulations of the performance of the 
method of the present invention for ADSL signals Ti 

Please replace the paragraph beginning on page 7, line 1 1, with the following rewritten 
paragraph: 

SfffSr 4Figures 6 A and 46B she willustrate usable frequency ranges for VDSL in a 
downstream and in an upstream direction, respectively^ 

Please replace the paragraph beginning on page 7, line 13, with the following rewritten 
paragraph: 

FigSr- ^Figures 7 A and £7B shew illustrate simulation results for VDSL upstream Ti 

Please replace the paragraph beginning on page 7, line 15, with the following rewritten 
paragraph: 
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Rgfrr 4Figures 8 A and 68B show simulation results for VDSL downstream^. 

Please replace the paragraph beginning on page 7, line 17, with the following rewritten 
paragraph: 

Fig, 7 shows F igure 1 illustrates a standard multi-carrier transmission system^-and 

Please replace the paragraph beginning on page 7, line 18, with the following rewritten 
paragraph: 

Fig. 8 shows Figure 2 illustrates an amplitude probability distribution for a standard multi- 
carrier transmission system. 

Please replace the paragraph beginning on page 8, line 1, with the following rewritten 
paragraph: 

DETAILED DESCRIPTION 

As already described in the introductory portion with reference to Fig. 7 Figure 1 , a 
transmit signal in a multitone transmission like discrete multitone transmission comprises a 
number of samples derived from parallel processing of a number of bits of serial data, a data 
block. This transmit signal may be described as a vector 

Please replace the paragraph beginning on page 8, line 6, with the following rewritten 
paragraph: 
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N being the number of samples and x{n) being the respective samples, n ranging from 1 to N . 
The index n thus denotes the time position of the respective sample. "T" indicates that the 
vector in equation (1) is written in a line instead of in a column. 

Please replace the paragraph beginning on page 8, line 10, with the following rewritten 
paragraph: 

TOne embodiment of t he present invention is to determine a correction vector Xk so that 
the maximum absolute value or amplitude of the elements of the vector Xs with 

Xs = X-Xk (2) 

assumes a minimum value. The correction vector Xk is a superposition of several partial 
correction vectors corresponding to a number of carrier frequencies or carrier tones reserved for 
forming the correction vector Xs , i.e. 

Please replace the paragraph beginning on page 9, line 12, with the following rewritten 
paragraph: 

1. determining the element of the vector X having the maximum absolute 
amplitude \X(k max)| and its position within the vector X k max , and 

Please replace the paragraph beginning on page 9, line 18, with the following rewritten 
paragraph: 

3. For the carrier frequency ji , a partial correction is carried out according 
to: 
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x(k)ne» -g(max{j*(*)} + 

* = l,2,...,tf 4 

wherein the indices "new" and "old" indicate that the elements of the vector X are 
replaced by the new elements. In equation (6), max is the maximum operator yielding the 
maximum value of all the xh(k) and min is the corresponding minimum operator. In 
general, the minimum will be a negative value. It should be noted in this respect that the 
maximum absolute amplitude determined in step 1 may be either the maximum or the 
minimum value. The factor g is an appropriate converging factor which may be chosen 
to be 1 or may vary from iteration to iteration as explained below. The factors 0.5 and g 
may be drawn into a single factor. 

Please replace the paragraph beginning on page 10, line 9, with the following rewritten 
paragraph: 

4. Ralso given is r epeating steps 1 to 3 for all carrier frequencies ju used for 
correcting the signal, whereby the "new" vector X is used for the respective next carrier 
frequency. 

Please replace the paragraph beginning on page 10, line 11, with the following rewritten 
paragraph: 

5. Ralso given is re peating steps 1 to 4 L times. The converging factor g can be 
chosen to 

decrease from iteration to iteration ensuring a better convergence. 
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Please replace the paragraph beginning on page 11, line 13, with the following rewritten 
paragraph: 

1. the position k max of the element of the vector Xm having the largest absolute 
amplitude or value |jtm(& max)| is determined and 

Please replace the paragraph beginning on page 11, line 19, with the following rewritten 
paragraph: 

2. an auxiliary vector Xmh according to 

xmh(k) = ^)-co S [2^ pw(fc) -^ maX) ];fc = 1.2,...* (7) 

is calculated, wherein the xmh are the components of the vector Xmh . Thus, through the 
use of the vector Pm within the cosine term, the cosine term assumes the "correct" 
values for the elements of the vector Xm which that correspond to the values of the 
correction finally performed on the whole signal X . 

Please replace the paragraph beginning on page 11, line 21, with the following rewritten 
paragraph: 

3. A partial correction corresponding to the one for the full vector X is carried out: 

xm(k) new = xm(k) old -g (max{xmh(k)} + min{xmh(k)}) 0.5' (8) 

f ^ pm(k) - pm(k max)^ . 
-cosl In/i F v } ^ v U = 1,2,.. M M . 
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Please replace the paragraph beginning on page 12, line 3, with the following rewritten 
paragraph: 

After performing the algorithm the correction vector Xk for the signal vector^ X has to 
be calculated. To this end, it is helpful to store for each partial correction and for each frequency 
ju the correction amplitude 

Please replace the paragraph beginning on page 12, line 6, with the following rewritten 
paragraph: 

Au(i, j) = g- (max{jcra/i(/:)} + mm{xmh(k)}) 0.5., (9) 

Please replace the paragraph beginning on page 12, line 8, with the following rewritten 
paragraph: 

Ap(iJ) = pm(k^) x (10) 

Please replace the paragraph beginning on page 12, line 11, with the following rewritten 
paragraph: 

4. Repeating F inallv steps 1 to 3 are repeated for all carrier frequencies ju used for 
the correction signal or vecto r, and 

Please replace the paragraph beginning on page 12, line 13, with the following rewritten 
paragraph: 

5. Repeating steps are repeated 1 to 4 L times, possibly with decreasing converging 
parameter 

Please replace the paragraph beginning on page 13, line 1, with the following rewritten 
paragraph: 
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&,(//) = £Aw0\;)sin 



Please replace the paragraph beginning on page 13, line 9, with the following rewritten 
paragraph: 

bi(M)ne» = b i(M)oi<i +&u(ij) sin(2w^^ * 

V N J 

Please replace the paragraph beginning on page 12, line 9, with the following rewritten 
paragraph: 

The correction vector is composed of cosine and sine values weighed with respective 
amplitude values. The cosine and sine values can be read from a sine table or a cosine table. One 
table is sufficient for the cosine and the sine values since its two functions only differ in the 
phase, that-is the respective address of the table read out has to be adapted. The use of such a sine 
table makes the algorithm faster compared to explicitly calculating the sine or cosine values each 
time. 

Please replace the paragraph beginning on page 14, line 3, with the following rewritten 
paragraph: 



c, (M) = V*, 2 + 2 (/0 ; <Pi (M) = arctan 



MM). 



(14) 



Please replace the paragraph beginning on page 14, line 5, with the following rewritten 
paragraph: 

In this case, only a single sine value has to be calculated or read out from the sine table 
for each partial correction vector with the carrier frequency ju . The values for c i (//) and <p t (ju) 
from equation (14) may also be calculated using the known Cordic algorithm. This algorithm is 
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used for calculating amplitude of a phase of a complex number when its real end imaginary part 
is given. As a real part a i and as imaginary part b i can be taken. The Cordic algorithm is an 

iterative algorithm which that uses only additions and subtractions as well as the sign function for 
determining the sine of a number. For performing the algorithm, L arcus tangens values have to 
be stored, L being the number of iterations of the Cordic algorithm. After carrying out the 
Cordic algorithm the amplitude of the respective complex number which results from the 
algorithm is enlarged by a fixed factor dependent on L . Therefore, it is necessary to divide this 
value by this factor. To be able to omit these divisions, the values of the sine table may be 
divided by the factor in advance. 

Please replace the paragraph beginning on page 15, line 20, with the following rewritten 
paragraph: 

1. The vector Xm is initialized to contain the M last elements of the vector X , 
ire rthat is, 

Please replace the paragraph beginning on page 16, line 1, with the following rewritten 
paragraph: 

xm(k) = x(N-M +k)\ k = 1,2,..., M a (19) 

Please replace the paragraph beginning on page 16, line 2, with the following rewritten 
paragraph: 

2. The vector Pm is initialized accordingly, jre rthat is. 

Please replace the paragraph beginning on page 16, line 3, with the following rewritten 
paragraph: 
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Please replace the paragraph beginning on page 16, line 4, with the following rewritten 
paragraph: 

3. A counter X is set to 0: X = 0 . 

Please replace the paragraph beginning on page 16, line 10, with the following rewritten 
paragraph: 



Please replace the paragraph beginning on page 16, line 12, with the following rewritten 
paragraph: 



Please replace the paragraph beginning on page 16, line 13, with the following rewritten 
paragraph: 

6. The counter X is incremented: X = X + L 

Please replace the paragraph beginning on page 16, line 16, with the following rewritten 
paragraph: 

|jc(A)| > xmin. 



pm(k) = N-M +k; 



fc = l,2,...,M, 



(20) 



k min -Position of mm\xm(k) ); jke rthat is, 
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Please replace the paragraph beginning on page 16, line 17, with the following rewritten 
paragraph: 

8. When |jc(A)| > jcmin is fulfilled, the minimal element of the vector Xm is 

replaced by the element of the vector X designated by the counter X , and the corresponding 
element of the vector Pm is replaced by X , jhe rthat is. 

Please replace the paragraph beginning on page 16, line 21, with the following rewritten 
paragraph: 

pm{k min) = X . 

Please replace the paragraph beginning on page 17, line 10, with the following rewritten 
paragraph: 

Fig. 1 shows Figure 3 illustrates an apparatus suitable for carrying out the method of the 
present invention corresponding to the algorithms described above. A data signal a is supplied to 
a serial-to-parallel converter 1 and modulated onto a number of carrier frequencies wherein a 
predetermined number of carrier frequencies are not used for transmitting the data, but for 
building the correction signal as described above. On the thus generated signal, an inverse 
Fourier transform is performed in element 3, and the data is supplied to a parallel-to-serial 
converter 23, which is generally used for serially outputting the corresponding signal vector. Up 
to this point, the apparatus corresponds to the one already described with reference to Fig. 7 in 
the introductory portion of this patent application, Figure 1 above, that is, in converter 23 the 
vector X is stored. The vector X is transmitted to means 4 for determining the maximum 
amplitude imax of the elements of the vector X . Comparing means 5 compare this maximum 
value xmax with a given reference value xref . If ;cmax is below xref , switches 6 and 7 are 
opened, meaning that no correction algorithm is performed as the maximum value xmax is 
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below xref which represents a maximum tolerable value for the amplitudes or values of the 
vector X . In this case, the vector X is output via a subtractor 35 unchanged, since switch 7 
supplying the negative input of subtractor 35 is opened. 

Please replace the paragraph beginning on page 18, line 13, with the following rewritten 
paragraph: 

It should be noted in this respect that the vector representation serves as a means for 
easily representing the signals. However, the whole procedure may as well be viewed as carried 
out using the signals themselves, jre rthat is, emitting corresponding correction signals having the 
respective frequencies ju . 

Please replace the paragraph beginning on page 19, line 3, with the following rewritten 
paragraph: 

In the following, the performance of the method according to the invention will be 
demonstrated using simulation results. 

Please replace the paragraph beginning on page 19, line 6, with the following rewritten 
paragraph: 

For the inverse fast Fourier transform in ADSL systems generally 265 frequency values 
which are equally spaced from 0 to half the sampling frequency are defined. Therefore, a frame 
or vector X comprises 512 signal values, ^e rthat is, N =512. The distance between carrier 
frequencies is 4.3125 KHz, resulting in a sampling frequency of 2.208 MHz. For data 
transmission the frequencies numbers 33 to 255 are used (142.3 to 1 100 KHz). Two different 
sets of parameters were simulated. The first simulation was performed using frequency numbers 
254, 217, 247, 225, 239, 231, 210 and 243 for correction purposes. M was set to 8, L, the 
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maximum number of iterations, also to 8. xref was set to 4.1. The power of the signal was 
normalized to 1, so that the peak value corresponds to the crest factor. 

Please replace the paragraph beginning on page 19, line 16, with the following rewritten 
paragraph: 

Figs. 2 Figures 4 A and 34B sfee willustrates the results for these values. Fig. 2 Figure 4 A 
shew sillustrates the probability p for the occurrence of various crest factors C given as a ratio, 
Fig. 2B is Figure 4B illustrates the same graph with the crest factor c given in decibel. Curve 1 1 
shows the theoretical Gaussian distribution. Curve 12 shows the result without correction. The 
reason why curve 12 deviates from curve 1 1 is the limited simulation time, for a longer 
simulation time also the even higher crest factors would eventually occur. It can be seen that 
crest factors above 5.5 occur with a probability greater than 10~ 8 . 

Please replace the paragraph beginning on page 20, line 4, with the following rewritten 
paragraph: 

For a second simulation, only five carrier frequencies were used for correction, namely 
numbers 240, 224, 208, 192 and 176. These five carrier frequencies are evenly spaced apart 
resulting in a periodic correction signal or correction vector Xk with a period of 32. M and L 
were both set to 8 as in the first simulation, and xref was set to 4.3. The result as 
shew ftillustrated in F*gSr-3 Figures 5 A and 3-5B corresponding to Figs. 2 Figures 4 A and 34B of 
the first simulation. Curve 11 again is the theoretical Gaussian distribution, curve 14 is the 
uncorrected curve corresponding to curve 12 of Figs. 2 F igures 4 A and 34B, and curve 15 is the 
corrected curve using the method of the present invention. The deviations between curves 12 in 
Figs. 2 Figures 4 A and 24B and curves 14 in Ftf^r- ^Figures 5 A and ^5B again stem from the 
statistical nature of the amplitude distribution and the limited simulation time. In this case, a 
crest factor of 4.4 corresponding to 12.85 dB occurs with a probability of 10' 8 . Here, still a 
reduction of 2.3 dB compared to the uncorrected curve is obtained. 
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Please replace the paragraph beginning on page 21, line 1, with the following rewritten 
paragraph: 

For downstream and upstream transmission different frequency ranges are defined,, which 
are shew mllustrated in fig^4 Figures 6 A and 46 B. Fjgr- 4Figure 6 A shew sillustrates the 
frequencies reserved for downstream transmission corresponding to frequencies number 257 to 
695 and 1 182 to 1634. Ffgr 4Figure 6B shews illustrates the frequencies reserved for upstream 
transmission, jre rthat is, frequency numbers 696 to 1181 and 1635 to 2782. 

Please replace the paragraph beginning on page 21, line 15, with the following rewritten 
paragraph: 

FigSr- 4Figures 7 A and #7B she wi 11 ust rates the simulation results, the representation of 
the results again being similar to those of Figs. 2 F igures 4 and 35. Curve 1 1 again represents the 
theoretical Gaussian distribution, curve 16 the signal without correction and curve 17 the signal 
with correction according to the method of the present invention. A probability of 10" 8 
corresponds to a crest factor of 4.5 or 13 dB according to curve 17, which again is a considerable 
reduction compared to the 5.6 or 15 dB of the uncorrected curve 16. 

Please replace the paragraph beginning on page 21, line 21, with the following rewritten 
paragraph: 

For a downstream simulation, six carrier frequencies were used, namely frequencies 
number 1600, 1536, 1472, 1408, 1344 and 1280. The distance between the carrier frequencies 
again is 64, which again results in a periodic correction signal having a period of 128. For the 
simulation, the parameters M = 32 , xref = 4.3 and L = 8 were used. Figs. 6 8 A and 68B 
she willustrate the results of this simulation. Curve 18 is the result without correction, curve 19 is 
the result with the correction according to the present invention. A probability of 10~ 8 
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corresponds to a crest factor of 4.65 or 13.4 dB, again yielding a significant improvement 
compared to the uncorrected signal. 



20 



